package letcode.oneQuestionPerDay._202004._15;

/**
 * @Description: 01矩阵
 * @Date: 2020/4/15
 * @Author: 许群星
 */
public class Martix {
    public static void main(String[] args) {
        int[][] a={{0,0,0},{0,1,0},{0,0,0}};
        int[][] res=updateMatrix(a);
        for (int i = 0; i < res.length; i++) {
            for (int j = 0; j < res[0].length; j++) {
                System.out.print(res[i][j]+",");
            }
        }
    }
    //提供方法
    public static int[][] updateMatrix(int[][] matrix) {
        //初始化
        int n=matrix.length;
        int m=matrix[0].length;

        //从所有的零开始往外扩散，如果
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (matrix[i][j]>0){
//                    ans[i][j]=littlestDistance(matrix,i,j);
                }
            }
        }

        return matrix;
    }

}
/*

给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。
两个相邻元素间的距离为 1 。
示例 1:
输入:

0 0 0
0 1 0
0 0 0
输出:

0 0 0
0 1 0
0 0 0
示例 2:
输入:

0 0 0
0 1 0
1 1 1
输出:

0 0 0
0 1 0
1 2 1
注意:

给定矩阵的元素个数不超过 10000。
给定矩阵中至少有一个元素是 0。
矩阵中的元素只在四个方向上相邻: 上、下、左、右。
 */